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SYSTEM FOR SPEECH ENCODING HAVING AN ADAPTIVE ENCODING 
ARRANGEMENT 

Inventors 

Huan-Yu Su 
Yang Gao 

Background of the Invention 

1. Cross Reference to Related Applications. 

This application is a continuation-in-part of application serial number 
09/154,660, filed on September 18, 1998. The following co-pending and commonly 
assigned U.S. patent applications have been filed on the same day as this application. 
All of these applications relate to and further describe other aspects of the embodiments 
disclosed in this application and are incorporated by reference in their entirety. 

United States Patent Application Serial Number , "SELECTABLE 

MODE VOCODER SYSTEM," Attorney Reference Number: 98RSS365CIP (10508.4), 
filed on September 1 5, 2000, and is now United States Patent Number . 

United States Patent Application Serial Number , "INJECTING 

HIGH FREQUENCY NOISE INTO PULSE EXCITATION FOR LOW BIT RATE 
CELP," Attorney Reference Number: 00CXT0065D (10508.5), filed on September 15, 
2000, and is now United States Patent Number . 

United States Patent Application Serial Number , "SHORT TERM 

ENHANCEMENT IN CELP SPEECH CODING," Attorney Reference Number: 
00CXT0666N (10508.6), filed on September 15, 2000, and is now United States Patent 
Number . 

United States Patent Application Serial Number , "SYSTEM OF 

DYNAMIC PULSE POSITION TRACKS FOR PULSE-LIKE EXCITATION IN 
SPEECH CODING," Attorney Reference Number: 00CXT0573N (10508.7), filed on 
September 1 5, 2000, and is now United States Patent Number . 

United States Patent Application Serial Number , "SPEECH 

CODING SYSTEM WITH TIME-DOMAIN NOISE ATTENUATION," Attorney 
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Reference Number: 00CXT0554N (10508.8), filed on September 15, 2000, and is now 
United States Patent Number . 

United States Patent Application Serial Number , "SYSTEM FOR 

AN ADAPTIVE EXCITATION PATTERN FOR SPEECH CODING," Attorney 
Reference Number: 98RSS366 (10508.9), filed on September 15, 2000, and is now 
United States Patent Number . 

United States Patent Application Serial Number , "SYSTEM FOR 

ENCODING SPEECH INFORMATION USING AN ADAPTIVE CODEBOOK WITH 
DIFFERENT RESOLUTION LEVELS," Attorney Reference Number: OOCXT0670N 
(10508.13), filed on September 15, 2000, and is now United States Patent Number 



United States Patent Application Serial Number , "CODEBOOK 

TABLES FOR ENCODING AND DECODING," Attorney Reference Number: 
00CXT0669N (10508.14), filed on September 15, 2000, and is now United States 
Patent Number . 

United States Patent Application Serial Number , "BIT STREAM 

PROTOCOL FOR TRANSMISSION OF ENCODED VOICE SIGNALS," Attorney 
Reference Number: 00CXT0668N (10508.15), filed on September 15, 2000, and is now 
United States Patent Number . 

United States Patent Application Serial Number , "SYSTEM FOR 

FILTERING SPECTRAL CONTENT OF A SIGNAL FOR SPEECH ENCODING," 
Attorney Reference Number: 00CXT0667N (10508.16), filed on September 15, 2000, 
and is now United States Patent Number . 

United States Patent Application Serial Number , "SYSTEM FOR 

ENCODING AND DECODING SPEECH SIGNALS," Attorney Reference Number: 
00CXT0665N (10508.17), filed on September 15, 2000, and is now United States 
Patent Number . 

United States Patent Application Serial Number , "SYSTEM FOR 

IMPROVED USE OF PITCH ENHANCEMENT WITH SUBCODEBOOKS," 
Attorney Reference Number: 00CXT0569N (10508.19), filed on September 15, 2000, 
and is now United States Patent Number . 
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2. Technical Field . 

This invention relates to a method and system having an adaptive encoding 
arrangement for coding a speech signal. 

3. Related Art. 

Speech encoding may be used to increase the traffic handling capacity of an air 
interface of a wireless system. A wireless service provider generally seeks to maximize 
the number of active subscribers served by the wireless communications service for an 
allocated bandwidth of electromagnetic spectrum to maximize subscriber revenue. A 
wireless service provider may pay tariffs, licensing fees, and auction fees to 
governmental regulators to acquire or maintain the right to use an allocated bandwidth 
of frequencies for the provision of wireless communications services. Thus, the 
wireless service provider may select speech encoding technology to get the most return 
on its investment in wireless infrastructure. 

Certain speech encoding schemes store a detailed database at an encoding site 
and a duplicate detailed database at a decoding site. Encoding infrastructure transmits 
reference data for indexing the duplicate detailed database to conserve the available 
bandwidth of the air interface. Instead of modulating a carrier signal with the entire 
speech signal at the encoding site, the encoding infrastructure merely transmits the 
shorter reference data that represents the original speech signal. The decoding 
infrastructure reconstructs a replica or representation of the original speech signal by 
using the shorter reference data to access the duplicate detailed database at the decoding 
site. 

The quality of the speech signal may be impacted if an insufficient variety of 
excitation vectors are present in the detailed database to accurately represent the speech 
underlying the original speech signal. The maximum number of code identifiers (e.g., 
binary combinations) supported is one limitation on the variety of excitation vectors that 
may be represented in the detailed database (e.g., codebook). A limited number of 
possible excitation vectors for certain components of the speech signal, such as short- 
term predictive components, may not afford the accurate or intelligible representation of 
the speech signal by the excitation vectors. Accordingly, at times the reproduced 
speech may be artificial-sounding, distorted, unintelligible, or not perceptually palatable 
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to subscribers. Thus, a need exists for enhancing the quality of reproduced speech, 
while adhering to the bandwidth constraints imposed by the transmission of reference or 
indexing information within a limited number of bits. 

Summary 

An encoder supports a first encoding scheme and a second encoding scheme for 
one or more frames of a speech signal. The first and second encoding schemes define 
the data structure per frame or the data structure per subframe that is transmitted from 
the encoder over an air interface of a wireless system. The data structures of successive 
frames or groups of frames may affect the perceptual quality of the speech signal and an 
overall coding rate for a channel of an air interface of a wireless system. An adaptive 
encoding arrangement refers to the selection of an encoding scheme based upon an 
analysis or check of an input speech signal and coding (e.g., pitch pre-processing) the 
input speech signal pursuant to the selected encoding scheme. For example, the 
adaptive encoding arrangement may relate to the selection of and execution of the first 
encoding scheme or the second encoding scheme for encoding one or more frames of a 
speech signal based upon an analysis or check of an input speech signal. 

A detector detects whether a speech signal has a triggering characteristic (e.g., a 
generally voiced and generally stationary component) during an interval. A selector 
selects the first encoding scheme or the second encoding scheme to encode a frame 
associated with the interval based upon the detection or absence of the triggering 
characteristic. For example, if the speech signal has the triggering characteristic during 
the interval, an encoder may encode the speech signal in a frame associated with the 
interval in accordance with a first encoding scheme. 

The first encoding scheme has a pitch pre-processing procedure for processing 
the input speech signal to form a revised speech signal biased toward an ideal voiced 
and stationary characteristic. The pitch pre-processing procedure allows the encoder to 
fully capture the benefits of a bandwidth-efficient, long-term predictive procedure for a 
greater amount of speech components of an input speech signal than would otherwise be 
possible. The pitch pre-processing procedure forms a revised speech signal from 
somewhat stationary and voiced input speech components. The revised speech signal 
has a substantially stationary and substantially voiced quality that facilitates the efficient 
bit-usage per frame of a long-term predictive coding procedure applicable to 



PATENT 
10508.18 
98RSS384CIP 

substantially voiced and stationary input speech components, while preserving a target 
perceptual quality of the speech. 

By slightly favoring the adaptive codebook for more speech components of the 
input speech signal, the pitch pre-processing procedure is well-suited for reducing the 
requisite minimum bandwidth or transmission rate of the transmission of information 
over the air interface without sacrificing noticeable or material degradation in 
perceptual quality of the speech signal. In accordance with one aspect of the invention, 
long-term predictive components of a substantially stationary and voiced input speech 
signal may be represented adequately by a lesser number of excitation vectors in an 
adaptive codebook, than the short-term predictive components require in a fixed 
codebook. Thus, the encoder may use the surplus bits saved by the pitch pre-processing 
procedure and subsequent coding to offer a different allocation of bits in a frame to 
improve the accuracy or resolution of a fixed codebook for short-term predictive 
components, residual speech components, or both. 

In accordance with another aspect of the invention, the second encoding scheme 
entails a long-term prediction mode for encoding the pitch on a sub-frame by sub-frame 
basis. The long-term prediction mode is tailored to where the generally periodic 
component of the speech is generally not stationary or less than completely periodic and 
requires greater frequency of updates from the adaptive codebook to achieve a desired 
perceptual quality of the reproduced speech under a long-term predictive procedure. 

Other systems, methods, features and advantages of the invention will be or will 
become apparent to one with skill in the art upon examination of the following figures 
and detailed description. It is intended that all such additional systems, methods, 
features and advantages be included within this description, be within the scope of the 
invention, and be protected by the accompanying claims. 

BRIEF DESCRIPTION OF THE FIGURES 

The invention can be better understood with reference to the following figures. 
Like reference numerals designate corresponding parts or procedures throughout the 
different figures. 

FIG. 1 is a block diagram of an illustrative embodiment of an encoder and a 
decoder. 
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FIG. 2 is a flow chart of one embodiment of a method for encoding a speech 

signal. 

FIG. 3 is a flow chart of one technique for pitch pre-processing in accordance 
with FIG. 2. 

5 FIG. 4 is a flow chart of another method for encoding. 

FIG. 5 is a flow chart of a bit allocation procedure. 

FIG. 6 and FIG. 7 are charts of bit assignments for an illustrative higher rate 
encoding scheme and a lower rate encoding scheme, respectively. 

Detailed Description Of Preferred Embodiments 

10 A multi-rate encoder may include different encoding schemes to attain different 

transmission rates over an air interface. Each different transmission rate may be 
achieved by using one or more encoding schemes. The highest coding rate may be 
referred to as full-rate coding. A lower coding rate may be referred to as one-half-rate 
coding where the one-half-rate coding has a maximum transmission rate that is 

15 approximately one-half the maximum rate of the full-rate coding. An encoding scheme 
may include an analysis-by-synthesis encoding scheme in which an original speech 
signal is compared to a synthesized speech signal to optimize the perceptual similarities 
or objective similarities between the original speech signal and the synthesized speech 
signal. A code-excited linear predictive coding scheme (CELP) is one example of an 

20 analysis-by synthesis encoding scheme. 

In accordance with the invention, FIG. 1 shows an encoder 1 1 including an input 
section 10 coupled to an analysis section 12 and an adaptive codebook section 14. In 
turn, the adaptive codebook section 14 is coupled to a fixed codebook section 16. A 
multiplexer 60, associated with both the adaptive codebook section 14 and the fixed 

25 codebook section 16, is coupled to a transmitter 62. 

The transmitter 62 and a receiver 66 along with a communications protocol 
represent an air interface 64 of a wireless system. The input speech from a source or 
speaker is applied to the encoder 1 1 at the encoding site. The transmitter 62 transmits 
an electromagnetic signal (e.g., radio frequency or microwave signal) from an encoding 

30 site to a receiver 66 at a decoding site, which is remotely situated from the encoding 
site. The electromagnetic signal is modulated with reference information representative 
of the input speech signal. A demultiplexer 68 demultiplexes the reference information 
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for input to the decoder 70. The decoder 70 produces a replica or representation of the 
input speech, referred to as output speech, at the decoder 70. 

The input section 10 has an input terminal for receiving an input speech signal. 
The input terminal feeds a high-pass filter 18 that attenuates the input speech signal 
5 below a cut-off frequency (e.g., 80 Hz) to reduce noise in the input speech signal. The 
high-pass filter 18 feeds a perceptual weighting filter 20 and a linear predictive coding 
(LPC) analyzer 30. The perceptual weighting filter 20 may feed both a pitch pre- 
processing module 22 and a pitch estimator 32. Further, the perceptual weighting filter 
20 may be coupled to an input of a first summer 46 via the pitch pre-processing module 

10 22. The pitch pre-processing module 22 includes a detector 24 for detecting a triggering 
speech characteristic. 

In one embodiment, the detector 24 may refer to a classification unit that (1) 
identifies noise-like unvoiced speech and (2) distinguishes between non-stationary 
voiced and stationary voiced speech in an interval of an input speech signal. The 

15 detector 24 may detect or facilitate detection of the presence or absence of a triggering 
characteristic (e.g., a generally voiced and generally stationary speech component) in an 
interval of input speech signal. In another embodiment, the detector 24 may be 
integrated into both the pitch pre-processing module 22 and the speech characteristic 
classifier 26 to detect a triggering characteristic in an interval of the input speech signal. 

20 In yet another embodiment, the detector 24 is integrated into the speech characteristic 
classifier 26, rather than the pitch pre-processing module 22. Where the detector 24 is 
so integrated, the speech characteristic classifier 26 is coupled to a selector 34. 

The analysis section 12 includes the LPC analyzer 30, the pitch estimator 32, a 
voice activity detector 28, and a speech characteristic classifier 26. The LPC analyzer 

25 30 is coupled to the voice activity detector 28 for detecting the presence of speech or 
silence in the input speech signal. The pitch estimator 32 is coupled to a mode selector 
34 for selecting a pitch pre-processing procedure or a responsive long-term prediction 
procedure based on input received from the detector 24. 

The adaptive codebook section 14 includes a first excitation generator 40 

30 coupled to a synthesis filter 42 (e.g., short-term predictive filter). In turn, the synthesis 
filter 42 feeds a perceptual weighting filter 20. The weighting filter 20 is coupled to an 
input of the first summer 46, whereas a minimizer 48 is coupled to an output of the first 
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summer 46. The minimizer 48 provides a feedback command to the first excitation 
generator 40 to minimize an error signal at the output of the first summer 46. The 
adaptive codebook section 14 is coupled to the fixed codebook section 16 where the 
output of the first summer 46 feeds the input of a second summer 44 with the error 
signal. 

The fixed codebook section 16 includes a second excitation generator 58 
coupled to a synthesis filter 42 (e.g., short-term predictive filter). In turn, the synthesis 
filter 42 feeds a perceptual weighting filter 20. The weighting filter 20 is coupled to an 
input of the second summer 44, whereas a minimizer 48 is coupled to an output of the 
second summer 44. A residual signal is present on the output of the second summer 44. 
The minimizer 48 provides a feedback command to the second excitation generator 58 
to minimize the residual signal. 

In one alternate embodiment, the synthesis filter 42 and the perceptual weighting 
filter 20 of the adaptive codebook section 14 are combined into a single filter. 

In another alternate embodiment, the synthesis filter 42 and the perceptual 
weighting filter 20 of the fixed codebook section 16 are combined into a single filter. 

In yet another alternate embodiment, the three perceptual weighting filters 20 of 
the encoder may be replaced by two perceptual weighting filters 20, where each 
perceptual weighting filter 20 is coupled in tandem with the input of one of the 
minimizers 48. Accordingly, in the foregoing alternate embodiment the perceptual 
weighting filter 20 from the input section 10 is deleted. 

In accordance with FIG. 1, an input speech signal is inputted into the input 
section 10. The input section 10 decomposes speech into component parts including (1) 
a short-term component or envelope of the input speech signal, (2) a long-term 
component or pitch lag of the input speech signal, and (3) a residual component that 
results from the removal of the short-term component and the long-term component 
from the input speech signal. The encoder 1 1 uses the long-term component, the short- 
term component, and the residual component to facilitate searching for the preferential 
excitation vectors of the adaptive codebook 36 and the fixed codebook 50 to represent 
the input speech signal as reference information for transmission over the air interface 
64. 
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The perceptual weighing filter 20 of the input section 10 has a first time versus 
amplitude response that opposes a second time versus amplitude response of the 
formants of the input speech signal. The formants represent key amplitude versus 
frequency responses of the speech signal that characterize the speech signal consistent 
with an linear predictive coding analysis of the LPC analyzer 30. The perceptual 
weighting filter 20 is adjusted to compensate for the perceptually induced deficiencies 
in error minimization, which would otherwise result, between the reference speech 
signal (e.g., input speech signal) and a synthesized speech signal. 

The input speech signal is provided to a linear predictive coding (LPC) analyzer 
30 (e.g., LPC analysis filter) to determine LPC coefficients for the synthesis filters 42 
(e.g., short-term predictive filters). The input speech signal is inputted into a pitch 
estimator 32. The pitch estimator 32 determines a pitch lag value and a pitch gain 
coefficient for voiced segments of the input speech. Voiced segments of the input 
speech signal refer to generally periodic waveforms. 

The pitch estimator 32 may perform an open-loop pitch analysis at least once a 
frame to estimate the pitch lag. Pitch lag refers a temporal measure of the repetition 
component (e.g., a generally periodic waveform) that is apparent in voiced speech or 
voice component of a speech signal. For example, pitch lag may represent the time 
duration between adjacent amplitude peaks of a generally periodic speech signal. As 
shown in FIG. 1, the pitch lag may be estimated based on the weighted speech signal. 
Alternatively, pitch lag may be expressed as a pitch frequency in the frequency domain, 
where the pitch frequency represents a first harmonic of the speech signal. 

The pitch estimator 32 maximizes the correlations between signals occurring in 
different sub-frames to determine candidates for the estimated pitch lag. The pitch 
estimator 32 preferably divides the candidates within a group of distinct ranges of the 
pitch lag. After normalizing the delays among the candidates, the pitch estimator 32 
may select a representative pitch lag from the candidates based on one or more of the 
following factors: (1) whether a previous frame was voiced or unvoiced with respect to 
a subsequent frame affiliated with the candidate pitch delay; (2) whether a previous 
pitch lag in a previous frame is within a defined range of a candidate pitch lag of a 
subsequent frame, and (3) whether the previous two frames are voiced and the two 
previous pitch lags are within a defined range of the subsequent candidate pitch lag of 
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the subsequent frame. The pitch estimator 32 provides the estimated representative 
pitch lag to the adaptive codebook 36 to facilitate a starting point for searching for the 
preferential excitation vector in the adaptive codebook 36. The adaptive codebook 
section 1 1 later refines the estimated representative pitch lag to select an optimum or 
preferential excitation vector from the adaptive codebook 36. 

The speech characteristic classifier 26 preferably executes a speech 
classification procedure in which speech is classified into various classifications during 
an interval for application on a frame-by-frame basis or a subframe-by-subframe basis. 
The speech classifications may include one or more of the following categories: (1) 
silence/background noise, (2) noise-like unvoiced speech, (3) unvoiced speech, (4) 
transient onset of speech, (5) plosive speech, (6) non-stationary voiced, and (7) 
stationary voiced. Stationary voiced speech represents a periodic component of speech 
in which the pitch (frequency) or pitch lag does not vary by more than a maximum 
tolerance during the interval of consideration. Nonstationary voiced speech refers to a 
periodic component of speech where the pitch (frequency) or pitch lag varies more than 
the maximum tolerance during the interval of consideration. Noise-like unvoiced 
speech refers to the nonperiodic component of speech that may be modeled as a noise 
signal, such as Gaussian noise. The transient onset of speech refers to speech that 
occurs immediately after silence of the speaker or after low amplitude excursions of the 
speech signal. A speech classifier may accept a raw input speech signal, pitch lag, pitch 
correlation data, and voice activity detector data to classify the raw speech signal as one 
of the foregoing classifications for an associated interval, such as a frame or a subframe. 
The foregoing speech classifications may define one or more triggering characteristics 
that may be present in an interval of an input speech signal. The presence or absence of 
a certain triggering characteristic in the interval may facilitate the selection of an 
appropriate encoding scheme for a frame or subframe associated with the interval. 

A first excitation generator 40 includes an adaptive codebook 36 and a first gain 
adjuster 38 (e.g., a first gain codebook). A second excitation generator 58 includes a 
fixed codebook 50, a second gain adjuster 52 (e.g., second gain codebook), and a 
controller 54 coupled to both the fixed codebook 50 and the second gain adjuster 52. 
The fixed codebook 50 and the adaptive codebook 36 define excitation vectors. Once 
the LPC analyzer 30 determines the filter parameters of the synthesis filters 42, the 
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encoder 11 searches the adaptive codebook 36 and the fixed codebook 50 to select 
proper excitation vectors. The first gain adjuster 38 may be used to scale the amplitude 
of the excitation vectors of the adaptive codebook 36. The second gain adjuster 52 may 
be used to scale the amplitude of the excitation vectors in the fixed codebook 50. The 
controller 54 uses speech characteristics from the speech characteristic classifier 26 to 
assist in the proper selection of preferential excitation vectors from the fixed codebook 
50, or a sub-codebook therein. 

The adaptive codebook 36 may include excitation vectors that represent 
segments of waveforms or other energy representations. The excitation vectors of the 
adaptive codebook 36 may be geared toward reproducing or mimicking the long-term 
variations of the speech signal. A previously synthesized excitation vector of the 
adaptive codebook 36 may be inputted into the adaptive codebook 36 to determine the 
parameters of the present excitation vectors in the adaptive codebook 36. For example, 
the encoder may alter the present excitation vectors in its codebook in response to the 
input of past excitation vectors outputted by the adaptive codebook 36, the fixed 
codebook 50, or both. The adaptive codebook 36 is preferably updated on a frame-by- 
frame or a subframe-by-subframe basis based on a past synthesized excitation, although 
other update intervals may produce acceptable results and fall within the scope of the 
invention. 

The excitation vectors in the adaptive codebook 36 are associated with 
corresponding adaptive codebook indices. In one embodiment, the adaptive codebook 
indices may be equivalent to pitch lag values. The pitch estimator 32 initially 
determines a representative pitch lag in the neighborhood of the preferential pitch lag 
value or preferential adaptive index. A preferential pitch lag value minimizes an error 
signal at the output of the first summer 46, consistent with a codebook search procedure. 
The granularity of the adaptive codebook index or pitch lag is generally limited to a 
fixed number of bits for transmission over the air interface 64 to conserve spectral 
bandwidth. Spectral bandwidth may represent the maximum bandwidth of 
electromagnetic spectrum permitted to be used for one or more channels (e.g., downlink 
channel, an uplink channel, or both) of a communications system. For example, the 
pitch lag information may need to be transmitted in 7 bits for half-rate coding or 8 -bits 
for full-rate coding of voice information on a single channel to comply with bandwidth 
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restrictions. Thus, 128 states are possible with 7 bits and 256 states are possible with 8 
bits to convey the pitch lag value used to select a corresponding excitation vector from 
the adaptive codebook 36. 

The encoder 11 may apply different excitation vectors from the adaptive 
5 codebook 36 on a frame -by-frame basis or a subframe-by-subframe basis. Similarly, 
the filter coefficients of one or more synthesis filters 42 may be altered or updated on a 
frame-by-frame basis. However, the filter coefficients preferably remain static during 
the search for or selection of each preferential excitation vector of the adaptive 
codebook 36 and the fixed codebook 50. In practice, a frame may represent a time 

1 0 interval of approximately 20 milliseconds and a sub-frame may represent a time interval 
within a range from approximately 5 to 10 milliseconds, although other durations for the 
frame and sub-frame fall within the scope of the invention. 

The adaptive codebook 36 is associated with a first gain adjuster 38 for scaling 
the gain of excitation vectors in the adaptive codebook 36. The gains may be expressed 

15 as scalar quantities that correspond to corresponding excitation vectors. In an alternate 
embodiment, gains may be expresses as gain vectors, where the gain vectors are 
associated with different segments of the excitation vectors of the fixed codebook 50 or 
the adaptive codebook 36. 

The first excitation generator 40 is coupled to a synthesis filter 42. The first 

20 excitation vector generator 40 may provide a long-term predictive component for a 
synthesized speech signal by accessing appropriate excitation vectors of the adaptive 
codebook 36. The synthesis filter 42 outputs a first synthesized speech signal based 
upon the input of a first excitation signal from the first excitation generator 40. In one 
embodiment, the first synthesized speech signal has a long-term predictive component 

25 contributed by the adaptive codebook 36 and a short-term predictive component 
contributed by the synthesis filter 42. 

The first synthesized signal is compared to a weighted input speech signal. The 
weighted input speech signal refers to an input speech signal that has at least been 
filtered or processed by the perceptual weighting filter 20. As shown in FIG. 1, the first 

30 synthesized signal and the weighted input speech signal are inputted into a first summer 
46 to obtain an error signal. A minimizer 48 accepts the error signal and minimizes the 
error signal by adjusting (i.e., searching for and applying) the preferential selection of 
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an excitation vector in the adaptive codebook 36, by adjusting a preferential selection of 
the first gain adjuster 38 (e.g., first gain codebook), or by adjusting both of the 
foregoing selections. A preferential selection of the excitation vector and the gain scalar 
(or gain vector) apply to a subframe or an entire frame of transmission to the decoder 70 
over the air interface 64. The filter coefficients of the synthesis filter 42 remain fixed 
during the adjustment or search for each distinct preferential excitation vector and gain 
vector. 

The second excitation generator 58 may generate an excitation signal based on 
selected excitation vectors from the fixed codebook 50. The fixed codebook 50 may 
include excitation vectors that are modeled based on energy pulses, pulse position 
energy pulses, Gaussian noise signals, or any other suitable waveforms. The excitation 
vectors of the fixed codebook 50 may be geared toward reproducing the short-term 
variations or spectral envelope variation of the input speech signal. Further, the 
excitation vectors of the fixed codebook 50 may contribute toward the representation of 
noise-like signals, transients, residual components, or other signals that are not 
adequately expressed as long-term signal components. 

The excitation vectors in the fixed codebook 50 are associated with 
corresponding fixed codebook indices 74. The fixed codebook indices 74 refer to 
addresses in a database, in a table, or references to another data structure where the 
excitation vectors are stored. For example, the fixed codebook indices 74 may represent 
memory locations or register locations where the excitation vectors are stored in 
electronic memory of the encoder 1 1 . 

The fixed codebook 50 is associated with a second gain adjuster 52 for scaling 
the gain of excitation vectors in the fixed codebook 50. The gains may be expressed as 
scalar quantities that correspond to corresponding excitation vectors. In an alternate 
embodiment, gains may be expresses as gain vectors, where the gain vectors are 
associated with different segments of the excitation vectors of the fixed codebook 50 or 
the adaptive codebook 36. 

The second excitation generator 58 is coupled to a synthesis filter 42 (e.g., short- 
term predictive filter), which may be referred to as a linear predictive coding (LPC) 
filter. The synthesis filter 42 outputs a second synthesized speech signal based upon the 
input of an excitation signal from the second excitation generator 58. As shown, the 
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second synthesized speech signal is compared to a difference error signal outputted 
from the first summer 46. The second synthesized signal and the difference error signal 
are inputted into the second summer 44 to obtain a residual signal at the output of the 
second summer 44. A minimizer 48 accepts the residual signal and minimizes the 
5 residual signal by adjusting (i.e., searching for and applying) the preferential selection 
of an excitation vector in the fixed codebook 50, by adjusting a preferential selection of 
the second gain adjuster 52 (e.g., second gain codebook), or by adjusting both of the 
foregoing selections. A preferential selection of the excitation vector and the gain scalar 
(or gain vector) apply to a subframe or an entire frame. The filter coefficients of the 

1 0 synthesis filter 42 remain fixed during the adjustment. 

The LPC analyzer 30 provides filter coefficients for the synthesis filter 42 (e.g., 
short-term predictive filter). For example, the LPC analyzer 30 may provide filter 
coefficients based on the input of a reference excitation signal (e.g., no excitation 
signal) to the LPC analyzer 30. Although the difference error signal is applied to an 

1 5 input of the second summer 44, in an alternate embodiment, the weighted input speech 
signal may be applied directly to the input of the second summer 44 to achieve 
substantially the same result as described above. 

The preferential selection of a vector from the fixed codebook 50 preferably 
minimizes the quantization error among other possible selections in the fixed codebook 

20 50. Similarly, the preferential selection of an excitation vector from the adaptive 
codebook 36 preferably minimizes the quantization error among the other possible 
selections in the adaptive codebook 36. Once the preferential selections are made in 
accordance with FIG. 1, a multiplexer 60 multiplexes the fixed codebook index 74, the 
adaptive codebook index 72, the first gain indicator (e.g., first codebook index), the 

25 second gain indicator (e.g., second codebook gain), and the filter coefficients associated 
with the selections to form reference information. The filter coefficients may include 
filter coefficients for one or more of the following filters: at least one of the synthesis 
filters 42, the perceptual weighing filter 20 and other applicable filter. 

A transmitter 62 or a transceiver is coupled to the multiplexer 60. The 

30 transmitter 62 transmits the reference information from the encoder 1 1 to a receiver 66 
via an electromagnetic signal (e.g., radio frequency or microwave signal) of a wireless 
system as illustrated in FIG. 1. The multiplexed reference information may be 
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transmitted to provide updates on the input speech signal on a subframe-by-subframe 
basis, a frame-by-frame basis, or at other appropriate time intervals consistent with 
bandwidth constraints and perceptual speech quality goals. 

The receiver 66 is coupled to a demultiplexer 68 for demultiplexing the 
5 reference information. In turn, the demultiplexer 68 is coupled to a decoder 70 for 
decoding the reference information into an output speech signal. As shown in FIG. 1, 
the decoder 70 receives reference information transmitted over the air interface 64 from 
the encoder 11. The decoder 70 uses the received reference information to create a 
preferential excitation signal. The reference information facilitates accessing of a 

1 0 duplicate adaptive codebook and a duplicate fixed codebook to those at the encoder 70. 
One or more excitation generators of the decoder 70 apply the preferential excitation 
signal to a duplicate synthesis filter. The same values or approximately the same values 
are used for the filter coefficients at both the encoder 1 1 and the decoder 70. The output 
speech signal obtained from the contributions of the duplicate synthesis filter and the 

1 5 duplicate adaptive codebook is a replica or representation of the input speech inputted 
into the encoder 1 1 . Thus, the reference data is transmitted over an air interface 64 in a 
bandwidth efficient manner because the reference data is composed of less bits, words, 
or bytes than the original speech signal inputted into the input section 10. 

In an alternate embodiment, certain filter coefficients are not transmitted from 

20 the encoder to the decoder, where the filter coefficients are established in advance of the 
transmission of the speech information over the air interface 64 or are updated in 
accordance with internal symmetrical states and algorithms of the encoder and the 
decoder. 

FIG. 2 illustrates a flow chart of a method for encoding an input speech signal in 
25 accordance with the invention. The method of FIG. 2 begins in step SI 0. In general, 
step S10 and step S12 deal with the detection of a triggering characteristic in an input 
speech signal. A triggering characteristic may include any characteristic that is handled 
or classified by the speech characteristic classifier 26, the detector 24, or both. As 
shown in FIG. 2, the triggering characteristic comprises a generally voiced and 
30 generally stationary speech component of the input speech signal in step S10 and S 12. 

In step S10, a detector 24 or the encoder 1 1 determines if an interval of the input 
speech signal contains a generally voiced speech component. A voiced speech 
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component refers to a generally perioi 



ion or quasiperiodic portion of a speech 



signal. A quasiperiodic portion may represent a waveform that deviates somewhat from 
the ideally periodic voiced speech component. An interval of the input speech signal 
may represent a frame, a group of frames, a portion of a frame, overlapping portions of 



characteristic of an input speech signal. If the interval contains a generally voiced 
speech component, the method continues with step S12. If the interval does not contain 
a generally voiced speech component, the method continues with step SI 8. 

In step SI 2, the detector 24 or the encoder 11 determines if the voiced speech 
component is generally stationary or somewhat stationary within the interval. A 
generally voiced speech component is generally stationary or somewhat stationary if 
one or more of the following conditions are satisified: (1) the predominate frequency or 
pitch lag of the voiced speech signal does not vary more than a maximum range (e.g., a 
predefined percentage) within the frame or interval; (2) the spectral content of the 
speech signal remains generally constant or does not vary more than a maximum range 
within the frame or interval; and (3) the level of energy of the speech signal remains 
generally constant or does not vary more than a maximum range within the frame or the 
interval. However, in another embodiment, at least two of the foregoing conditions are 
preferably met before voiced speech component is considered generally stationary. In 
general, the maximum range or ranges may be determined by perceptual speech 
encoding tests or characteristics of waveform shapes of the input speech signal that 
support sufficiently accurate reproduction of the input speech signal. In the context of 
the pitch lag, the maximum range may be expressed as frequency range with respect to 
the central or predominate frequency of the voiced speech component or as a time range 
with respect to the central or predominate pitch lag of the voiced speech component. If 
the voiced speech component is generally stationary within the interval, the method 
continues with step S14. If the voiced speech component is generally not stationary 
within the interval, the method continues with step SI 8. 

In step SI 4, the pitch pre-processing module 22 executes a pitch pre-processing 
procedure to condition the input voice signal for coding. Conditioning refers to 
artificially maximizing (e.g., digital signal processing) the stationary nature of the 
naturally-occurring, generally stationary voiced speech component. If the naturally- 



adjacent frames, or any other time period that is appropriate for evaluating a triggering 
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occurring, generally stationary voiced component of the input voice signal differs from 
an ideal stationary voiced component, the pitch pre-processing is geared to bring the 
naturally-occurring, generally stationary voiced component closer to the ideal 
stationary, voiced component. The pitch pre-processing may condition the input signal 
5 to bias the signal more toward a stationary voiced state than it would otherwise be to 
reduce the bandwidth necessary to represent and transmit an encoded speech signal over 
the air interface. Alternatively, the pitch pre-processing procedure may facilitate using 
different voice coding schemes that feature different allocations of storage units 
between a fixed codebook index 74 and an adaptive codebook index 72. With the pitch 

10 pre-processing, the different frame types and attendant bit allocations may contribute 
toward enhancing perceptual speech quality. 

The pitch pre-processing procedure includes a pitch tracking scheme that may 
modify a pitch lag of the input signal within one or more discrete time intervals. A 
discrete time interval may refer to a frame, a portion of a frame, a sub-frame, a group of 

15 sub-frames, a sample, or a group of samples. The pitch tracking procedure attempts to 
model the pitch lag of the input speech signal as a series of continuous segments of 
pitch lag versus time from one adjacent frame to another during multiple frames or on a 
global basis. Accordingly, the pitch pre-processing procedure may reduce local 
fluctuations within a frame in a manner that is consistent with the global pattern of the 

20 pitch track. 

The pitch pre-processing may be accomplished in accordance with several 
alternative techniques. In accordance with a first technique, step S14 may involve the 
following procedure: An estimated pitch track is estimated for the inputted speech 
signal. The estimated pitch track represents an estimate of a global pattern of the pitch 

25 over a time period that exceeds one frame. The pitch track may be estimated consistent 
with a lowest cumulative path error for the pitch track, where a portion of the pitch track 
associated with each frame contributes to the cumulative path error. The path error 
provides a measure of the difference between the actual pitch track (i.e., measured) and 
the estimated pitch track. The inputted speech signal is modified to follow or match the 

30 estimated pitch track more than it otherwise would. 

The inputted speech signal is modeled as a series of segments of pitch lag versus 
time, where each segment occupies a discrete time interval. If a subject segment that is 
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temporally proximate to other segments has a shorter lag than the temporally proximate 
segments, the subject segment is shifted in time with respect to the other segments to 
produce a more uniform pitch consistent with the estimated pitch track. Discontinuities 
between the shifted segments and the subject segment are avoided by using adjacent 
5 segments that overlap in time. In one example, interpolation or averaging may be used 
to join the edges of adjacent segments in a continuous manner based upon the 
overlapping region of adjacent segments. 

In accordance with a second technique, the pitch preprocessing performs 
continuous time-warping of perceptually weighted speech signal as the input speech 

1 0 signal. For continuous warping, an input pitch track is derived from at least one past 
frame and a current frame of the input speech signal or the weighted speech signal. The 
pitch pre-processing module 22 determines an input pitch track based on multiple 
frames of the speech signal and alters variations in the pitch lag associated with at least 
one corresponding sample to track the input pitch track. 

15 The weighted speech signal is modified to be consistent with the input pitch 

track. The samples that compose the weighted speech signal are modified on a pitch 
cycle-by-pitch cycle basis. A pitch cycle represents the period of the pitch of the input 
speech signal. If a prior sample of one pitch cycle falls in temporal proximity to a later 
sample (e.g., of an adjacent pitch cycle), the duration of the prior and later samples may 

20 overlap and be arranged to avoid discontinuities between the reconstructed/modified 
segments of pitch track . The time warping may introduce a variable delay for samples 
of the weighted speech signal consistent with a maximum aggregate delay. For 
example, the maximum aggregate delay may be 20 samples (2.5 ms) of the weighted 
speech signal. 

25 In step S18, the encoder 1 1 applies a predictive coding procedure to the inputted 

speech signal or weighted speech signal that is not generally voiced or not generally 
stationary, as determined by the detector 24 in steps S10 and SI 2. For example, the 
encoder 1 1 applies a predictive coding procedure that includes an update procedure for 
updating pitch lag indices for an adaptive codebook 36 for a subframe or another 

30 duration less than a frame duration. As used herein, a time slot is less in duration than a 
duration of a frame. The frequency of update of the adaptive codebook indices of step 
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SI 8 is greater than the frequency of update that is required for adequately representing 
generally voiced and generally stationary speech. 

After step S14 in step S16, the encoder 11 applies predictive coding (e.g., code- 
excited linear predictive coding or a variant thereof) to the pre-processed speech 
component associated with the interval. The predictive coding includes the 
determination of the appropriate excitation vectors from the adaptive codebook 36 and 
the fixed codebook 50. 

FIG. 3 shows a method for pitch-preprocessing that relates to or further defines 
step S 14 of FIG. 2. The method of FIG. 3 starts with step S50. 

In step S50, for each pitch cycle, the pitch pre-processing module 22 estimates a 
temporal segment size commensurate with an estimated pitch period of a perceptually 
weighted input speech signal or another input speech signal. The segment sizes of 
successive segments may track changes in the pitch period. 

In step S52, the pitch estimator 32 determines an input pitch track for the 
perceptually weighted input speech signal associated with the temporal segment. The 
input pitch track includes an estimate of the pitch lag per frame for a series of 
successive frames. 

In step S54, the pitch pre-processing module 22 establishes a target signal for 
modifying (e.g., time warping) the weighted input speech signal. In one example, the 
pitch pre-processing module 22 establishes a target signal for modifying the temporal 
segment based on the determined input pitch track. In another example, the target 
signal is based on the input pitch track determined in step S52 and a previously 
modified speech signal from a previous execution of the method of FIG. 3. 

In step S56, the pitch-preprocessing module 22 modifies (e.g., warps) the 
temporal segment to obtain a modified segment. For a given modified segment, the 
starting point of the modified segment is fixed in the past and the end point of the 
modified segment is moved to obtain the best representative fit for the pitch period. The 
movement of the endpoint stretches or compresses the time of the perceptually weighted 
signal affiliated with the size of the segment. In one example, the samples at the 
beginning of the modified segment are hardly shifted and the greatest shift occurs at the 
end of the modified segment. 
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The pitch complex (the main pulses) typically represents the most perceptually 
important part of the pitch cycle. The pitch complex of the pitch cycle is positioned 
towards the end of the modified segment in order to allow for maximum contribution of 
the warping on the perceptually most important part. 

In one embodiment, a modified segment is obtained from the temporal segment 
by interpolating samples of the previously modified weighted speech consistent with the 
pitch track and appropriate time windows (e.g., Hamming-weighted Sine window). The 
weighting function emphasizes the pitch complex and de-emphasizes the noise between 
pitch complexes. The weighting is adapted according to the pitch pre-processing 
classification, by increasing the emphasis on the pitch complex for segments of higher 
periodicity. The weighting may vary in accordance with the pitch pre-processing 
classification, by increasing the emphasis on the pitch complex for segments of higher 
periodicity. 

The modified segment is mapped to the samples of the perceptually weighted 
input speech signal to adjust the perceptually weighted input speech signal consistent 
with the target signal to produce a modified speech signal. The mapping definition 
includes a warping function and a time shift function of samples of the perceptually 
weighted input speech signal. 

In accordance with one embodiment of the method of FIG. 3, the pitch estimator 
32, the pre-processing module 22, the selector 34, the speech characteristic classifier 26, 
and the voice activity detector 28 cooperate to support pitch pre-processing the 
weighted speech signal. The speech characteristic classifier 26 may obtain a pitch pre- 
processing controlling parameter that is used to control one or more steps of the pitch 
pre-processing method of FIG. 3. 

A pitch pre-processing controlling parameter may be classified as a member of a 
corresponding category. Several categories of controlling parameters are possible. A 
first category is used to reset the pitch pre-processing to prevent the accumulated delay 
introduced during pitch pre-processing from exceeding a maximum aggregate delay. 
The second category, the third category, and the fourth category indicate voice strength 
or amplitude. The voice strengths of the second category through the fourth category 
are different from each other. 
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The first category may permit or suspend the execution of step S56. If the first 
category or another classification of the frame indicates that the frame is predominantly 
background noise or unvoiced speech with low pitch correlation, the pitch pre- 
processing module 22 resets the pitch pre-processing procedure to prevent the 
accumulated delay from exceeding the maximum delay. Accordingly, the subject frame 
is not changed in step S56 and the accumulated delay of the pitch preprocessing is reset 
to zero, so that the next frame can be changed, where appropriate. If the first category 
or another classification of the frame is predominately pulse-like unvoiced speech, the 
accumulated delay in step S56 is maintained without any warping of the signal, and the 
output signal is a simple time shift consistent with the accumulated delay of the input 
signal. 

For the remaining classifications of pitch pre-processing controlling parameters, 
the pitch preprocessing algorithm is executed to warp the speech signal in step S56. 
The remaining pitch pre-processing controlling parameters may control the degree of 
warping employed in step S56. 

After modifying the speech in step S56, the pitch estimator 32 may estimate the 
pitch gain and the pitch correlation with respect to the modified speech signal. The 
pitch gain and the pitch correlation are determined on a pitch cycle basis. The pitch 
gain is estimated to minimize the mean-squared error between the target signal and the 
final modified signal. 

FIG. 4 includes another method for coding a speech signal in accordance with 
the invention. The method of FIG. 4 is similar to the method of FIG. 2 except the 
method of FIG. 4 references an enhanced adaptive codebook in step S20 rather than a 
standard adaptive codebook. An enhanced adaptive codebook has a greater number of 
quantization intervals, which correspond to a greater number of possible excitation 
vectors, than the standard adaptive codebook. The adaptive codebook 36 of FIG. 1 may 
be considered an enhanced adaptive codebook or a standard adaptive codebook, as the 
context may require. Like reference numbers in FIG. 2 and FIG. 4 indicate like 
elements. 

Steps S10, SI 2, and S14 have been described in conjunction with FIG. 2. 
Starting with step S20, after step S10 or step SI 2, the encoder applies a predictive 
coding scheme. The predictive coding scheme of step S20 includes an enhanced 
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adaptive codebook that has a greater storage size or a higher resolution (i.e., a lower 
quantization error) than a standard adaptive codebook. Accordingly, the method of 
FIG. 4 promotes the accurate reproduction of the input speech with a greater selection 
of excitation vectors from the enhanced adaptive codebook. 

In step S22 after step SI 4, the encoder 11 applies a predictive coding scheme to 
the pre-processed speech component associated with the interval. The coding uses a 
standard adaptive codebook with a lesser storage size. 

FIG. 5 shows a method of coding a speech signal in accordance with the 
invention. The method starts with step SI 1. 

In general, step Sll and step SI 3 deal with the detection of a triggering 
characteristic in an input speech signal. A triggering characteristic may include any 
characteristic that is handled or classified by the speech characteristic classifier 26, the 
detector 24, or both. As shown in FIG. 5, the triggering characteristic comprises a 
generally voiced and generally stationary speech component of the speech signal in step 
Sll andS13. 

In step Sll, the detector 24 or encoder 11 determines if a frame of the speech 
signal contains a generally voiced speech component. A generally voiced speech 
component refers to a periodic portion or quasiperiodic portion of a speech signal. If 
the frame of an input speech signal contains a generally voiced speech, the method 
continues with step S13. However, if the frame of the speech signal does not contain 
the voiced speech component, the method continues with step S24. 

In step SI 3, the detector 24 or encoder 11 determines if the voiced speech 
component is generally stationary within the frame. A voiced speech component is 
generally stationary if the predominate frequency or pitch lag of the voiced speech 
signal does not vary more than a maximum range (e.g., a predefined percentage) within 
the frame or interval. The maximum range may be expressed as frequency range with 
respect to the central or predominate frequency of the voiced speech component or as a 
time range with respect to the central or predominate pitch lag of the voiced speech 
component. The maximum range may be determined by perceptual speech encoding 
tests or waveform shapes of the input speech signal. If the voiced speech component is 
stationary within the frame, the method continues with step S26. Otherwise, if the 
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voiced speech component is not generally stationary within the frame, the method 
continues with step S24. 

In step S24, the encoder 1 1 designates the frame as a second frame type having a 
second data structure. An illustrative example of the second data structure of the second 
frame type is shown in FIG. 6, which will be described in greater detail later. 

In an alternate step for step S24, the encoder 1 1 designates the frame as a second 
frame type if a higher encoding rate (e.g., full-rate encoding) is applicable and the 
encoder 11 designates the frame as a fourth frame type if a lesser encoding rate (e.g., 
half-rate encoding) is applicable. Applicability of the encoding rate may depend upon a 
target quality mode for the reproduction of a speech signal on a wireless 
communications system. An illustrative example of the fourth frame type is shown in 
FIG. 7, which will be described in greater detail later. 

In step S26, the encoder designates the frame as a first frame type having a first 
data structure. An illustrative example of the first frame type is shown in FIG. 6, which 
will be described in greater detail later. 

In an alternate step for step S26, the encoder 11 designates the frame as a first 
frame type if a higher encoding rate (e.g., full-rate encoding) is applicable and the 
encoder 11 designates the frame as a third frame type if a lesser encoding rate (e.g., 
half-rate encoding) is applicable. Applicability of the encoding rate may depend upon a 
target quality mode for the reproduction of a speech signal on a wireless 
communications system. An illustrative example of the third frame type is shown in 
FIG. 7, which will be described in greater detail later. 

In step S28, an encoder 11 allocates a lesser number of storage units (e.g., bits) 
per frame for an adaptive codebook index 72 of the first frame type than for an adaptive 
codebook index 72 of the second frame type. Further, the encoder allocates a greater 
number of storage units (e.g., bits) per frame for a fixed codebook index 74 of the first 
frame type than for a fixed codebook index 74 of the second frame type. The foregoing 
allocation of storage units may enhance long-term predictive coding for a second frame 
type and reduce quantization error associated with the fixed codebook for a first frame 
type. The second allocation of storage units per frame of the second frame type 
allocates a greater number of storage units to the adaptive codebook index than the first 
allocation of storage units of the first frame type to facilitate long-term predictive 
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coding on a subframe-by-subframe basis, rather than a frame-by-frame basis. In other 
words, the second encoding scheme has a pitch track with a greater number of storage 
units (e.g., bits) per frame than the first encoding scheme to represent the pitch track. 
The first allocation of storage units per frame allocates a greater number of storage units 
5 for the fixed codebook index than the second allocation does to reduce a quantization 
error associated with the fixed codebook index. 

The differences in the allocation of storage units per frame between the first 
frame type and the second frame type may be defined in accordance with an allocation 
ratio. As used herein, the allocation ratio (R) equals the number of storage units per 

10 frame for the adaptive codebook index (A) divided by the number of storage units per 
frame for the adaptive codebook index (A) plus the number of storage units per frame 
for the fixed codebook index (F). The allocation ratio is mathematically expressed as R 
= AJ (A +F). Accordingly, the allocation ratio of the second frame type is greater than 
the allocation ratio of the first frame type to foster enhanced perceptual quality of the 

1 5 reproduced speech. 

The second frame type has a different balance between the adaptive codebook 
index and the fixed codebook index than the first frame type has to maximize the 
perceived quality of the reproduced speech signal. Because the first frame type carries 
generally stationary voiced data, a lesser number of storage units (e.g., bits) of adaptive 

20 codebook index provide a truthful reproduction of the original speech signal consistent 
with a target perceptual standard. In contrast, a greater number of storage units is 
required to adequately express the remnant speech characteristics of the second frame 
type to comply with a target perceptual standard. The lesser number of storage units are 
required for the adaptive codebook index of the second frame because the long-term 

25 information of the speech signal is generally uniformly periodic. Thus, for the first 
frame type, a past sample of the speech signal provides a reliable basis for a future 
estimate of the speech signal. The difference between the total number of storage units 
and the lesser number of storage units provides a bit or word surplus that is used to 
enhance the performance of the fixed codebook 50 for the first frame type or reduce the 

30 bandwidth used for the air interface. The fixed codebook can enhance the quality of 
speech by improving the accuracy of modeling noise-like speech components and 
transients in the speech signal. 
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After step S28 in step S30, the encoder 1 1 transmits the allocated storage units 
(e.g., bits) per frame for the adaptive codebook index 72 and the fixed codebook index 
74 from an encoder 11 to a decoder 70 over an air interface 64 of a wireless 
communications system. The encoder 1 1 may include a rate -determination module for 
5 determining a desired transmission rate of the adaptive codebook index 72 and the fixed 
codebook index 74 over the air interface 64. For example, the rate determination 
module may receive an input from the speech classifier 26 of the speech classifications 
for each corresponding time interval, a speech quality mode selection for a particular 
subscriber station of the wireless communication system, and a classification output 
1 0 from a pitch pre-processing module 22 . 

FIG. 6 and FIG. 7 illustrate a higher-rate coding scheme (e.g., full-rate ) and a 
lower-rate coding scheme (e.g., half-rate), respectively. As shown the higher-rate 
coding scheme provides a higher transmission rate per frame over the air interface 64. 
The higher-rate coding scheme supports a first frame type and a second frame type. The 
15 lower-rate coding scheme supports a third frame type and a fourth frame type. The first 
frame, the second frame, the third frame, and the fourth frame represent data structures 
that are transmitted over an air interface 64 of a wireless system from the encoder 1 1 to 
the decoder 60. A type identifier 71 is a symbol or bit representation that distinguishes 
on frame type from another. For example, in FIG. 6 the type identifier is used to 
20 distinguish the first frame type from the second frame type. 

The data structures provide a format for representing the reference data that 
represents a speech signal. The reference data may include the filter coefficient 
indicators 76 (e.g., LSF's), the adaptive codebook indices 72, the fixed codebook indices 
74, the adaptive codebook gain indices 80, and the fixed codebook gain indices 78, or 
25 other reference data, as previously described herein. The foregoing reference data was 
previously described in conjunction with FIG. 1 . 

The first frame type represents generally stationary voiced speech. Generally 
stationary voiced speech is characterized by a generally periodic waveform or 
quasiperiodic waveform of a long-term component of the speech signal. The second 
30 frame type is used to encode speech other than generally stationary voiced speech. As 
used herein, speech other than stationary voiced speech is referred to a remnant speech. 
Remnant speech includes noise components of speech, plosives, onset transients, 
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unvoiced speech, among other classifications of speech characteristics. The first frame 
type and the second frame type preferably include an equivalent number of subframes 
(e.g., 4 subframes) within a frame. Each of the first frame and the second frame may be 
approximately 20 milliseconds long, although other different frame durations may be 
used to practice the invention. The first frame and the second frame each contain an 
approximately equivalent total number of storage units (e.g., 170 bits). 

The column labeled first encoding scheme 97 defines the bit allocation and data 
structure of the first frame type. The column labeled second encoding scheme 99 
defines the bit allocation and data structure of the second frame type. The allocation of 
the storage units of the first frame differs from the allocation of storage units in the 
second frame with respect to the balance of storage units allocated to the fixed 
codebook index 74 and the adaptive codebook index 72. In particular, the second frame 
type allots more bits to the adaptive codebook index 72 than the first frame type does. 
Conversely, the second frame type allots less bits for the fixed codebook index 74 than 
the first frame type. In one example, the second frame type allocates 26 bits per frame 
to the adaptive codebook index 72 and 88 bits per frame to the fixed codebook index 74. 
Meanwhile, the first frame type allocates 8 bits per frame to the adaptive codebook 
index 72 and only 120 bits per frame to the fixed codebook index 74. 

Lag values provide references to the entries of excitation vectors within the 
adaptive codebook 36. The second frame type is geared toward transmitting a greater 
number of lag values per unit time (e.g., frame) than the first frame type. In one 
embodiment, the second frame type transmits lag values on a subframe-by-subframe 
basis, whereas the first frame type transmits lag values on a frame by frame basis. For 
the second frame type, the adaptive codebook 36 indices or data may be transmitted 
from the encoder 11 and the decoder 70 in accordance with a differential encoding 
scheme as follows. A first lag value is transmitted as an eight bit code word. A second 
lag value is transmitted as a five bit codeword with a value that represents a difference 
between the first lag value and absolute second lag value. A third lag value is 
transmitted as an eight bit codeword that represents an absolute value of lag. A fourth 
lag value is transmitted as a five bit codeword that represents a difference between the 
third lag value an absolute fourth lag value. Accordingly, the resolution of the first lag 
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value through the fourth lag value is substantially uniform despite the fluctuations in the 
raw numbers of transmitted bits, because of the advantages of differential encoding. 

For the lower-rate coding scheme, which is shown in FIG. 7, the encoder 1 1 
supports a third encoding scheme 103 described in the middle column and a fourth 
5 encoding scheme 101 described in the rightmost column. The third encoding scheme 
103 is associated with the fourth frame type. The fourth encoding scheme 101 is 
associated with the fourth frame type. 

The third frame type is a variant of the second frame type, as shown in the 
middle column of FIG. 7. The fourth frame type is configured for a lesser transmission 

10 rate over the air interface 64 than the second frame type. Similarly, the third frame type 
is a variant of the first frame type, as shown in the rightmost column of FIG. 7. 
Accordingly, in any embodiment disclosed in the specification, the third encoding 
scheme 103 may be substituted for the first encoding scheme 99 where a lower-rate 
coding technique or lower perceptual quality suffices. Likewise, in any embodiment 

15 disclosed in the specification, the fourth encoding scheme 101 may be substituted for 
the second encoding scheme 97 where a lower rate coding technique or lower 
perceptual quality suffices. 

The third frame type is configured for a lesser transmission rate over the air 
interface 64 than the second frame. The total number of bits per frame for the lower- 

20 rate coding schemes of FIG. 6 is less than the total number of bits per frame for the 
higher-rate coding scheme of FIG. 7 to facilitate the lower transmission rate. For 
example, the total number of bits for the higher-rate coding scheme may approximately 
equal 170 bits, while the number of bits for the lower-rate coding scheme may 
approximately equal 80 bits. The third frame type preferably includes three subframes 

25 per frame. The fourth frame type preferably includes two subframes per frame. 

The allocation of bits between the third frame type and the fourth frame type 
differs in a comparable manner to the allocated difference of storage units within the 
first frame type and the second frame type. The fourth frame type has a greater number 
of storage units for adaptive codebook index 72 per frame than the third frame type 

30 does. For example, the fourth frame type allocates 14 bits per frame for the adaptive 
codebook index 72 and the third frame type allocates 7 bits per frame. The difference 
between the total bits per frame and the adaptive codebook 36 bits per frame for the 
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third frame type represents a surplus. The surplus may be used to improve resolution of 
the fixed codebook 50 for the third frame type with respect to the fourth frame type. In 
one example, the fourth frame type has an adaptive codebook 36 resolution of 30 bits 
per frame and the third frame type has an adaptive codebook 36 resolution of 39 bits per 
5 frame. 

In practice, the encoder may use one or more additional coding schemes other 
than the higher-rate coding scheme and the lower-rate coding scheme to communicate a 
speech signal from an encoder site to a decoder site over an air interface 64. For 
example, an additional coding schemes may include a quarter-rate coding scheme and 

10 an eighth -rate coding scheme. In one embodiment, the additional coding schemes do 
not use the adaptive codebook 36 data or the fixed codebook 50 data. Instead, 
additional coding schemes merely transmit the filter coefficient data and energy data 
from an encoder to a decoder. 

The selection of the second frame type versus the first frame type and the 

1 5 selection of the fourth frame type versus the third frame type hinges on the detector 24, 
the speech characteristic classifier 26, or both. If the detector 24 determines that the 
speech is generally stationary voiced during an interval, the first frame type and the 
third frame type are available for coding. In practice, the first frame type and the third 
frame type may be selected for coding based on the quality mode selection and the 

20 contents of the speech signal. The quality mode may represent a speech quality level 
that is determined by a service provider of a wireless service. 

In accordance with one aspect the invention, a speech encoding system for 
encoding an input speech signal allocates storage units of a frame between an adaptive 
codebook index and a fixed codebook index depending upon the detection of a 

25 triggering characteristic of the input speech signal. The different allocations of storage 
units facilitate enhanced perceptual quality of reproduced speech, while conserving the 
available bandwidth of an air interface of a wireless system. 

Further technical details that describe the present invention are set forth in co- 
pending U.S. application serial number 09/154,660, filed on September 18, 1998, 

30 entitled SPEECH ENCODER ADAPTIVELY APPLYING PITCH PREPROCESSING 
WITH CONTINUOUS WARPING, which is hereby incorporated by reference herein. 
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While various embodiments of the invention have been described, it will be 
apparent to those of ordinary skill in the art that many more embodiments and 
implementations are possible that are within the scope of the invention. Accordingly, 
the invention is not to be restricted except in light of the attached claims and their 
equivalents. 
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The following is claimed: 

1 speech encoding system comprising: 

2 a detector for detecting whether an input speech signal generally has a 

3 triggering characteristic during an interval; 

4 an encoder supporting at least one of a first encoding scheme and a first 

5 encoding scheme applicable to the speech signal for a frame associated with the 

6 interval, the first encoding scheme having a pre-processing procedure for processing the 

7 inputted speech signal to form a revised speech signal biased toward a generally ideal 

8 voiced and stationary characteristic; and 

9 a selector for selecting one of the first encoding scheme and the 

10 second encoding scheme based upon the detection or absence of the triggering 

1 1 characteristic in the interval of the input speech signal. 

1 2. The speech encoding system according to claim 1 where the triggering 

2 characteristic comprises a generally voiced and generally stationary speech 

3 component of the speech signal. 

1 3. The speech encoding system according to claim 1 where the selector 

2 selects the first encoding scheme if the detector determines that the speech signal is 

3 generally stationary and generally periodic during the frame. 

1 4. The speech encoding system according to claim 1 where the selector 

2 selects the second encoding scheme if the detector determines that the speech signal 

3 is generally nonstationary during the frame. 

1 5. The speech encoding system according to claim 1 further comprising: 

2 a perceptual weighting filter for filtering the input speech signal; 

3 a pitch-preprocessing module having an input coupled to an output of 

4 the perceptual weighting filter, the pitch pre-processing module determining a target 

5 signal for time warping the weighted speech signal. 

1 6. The speech encoding system according to claim 1 further comprising a 

2 pitch pre-processing module for determining an input pitch track based on multiple 
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3 frames of the speech signal and altering variations in the pitch lag associated with 

4 samples to track the input pitch track. 

1 7. The speech encoding system according to claim 1 where the first encoding 

2 scheme has a first allocation of storage units per frame between a fixed codebook 

3 index and an adaptive codebook index, the second scheme having a second 

4 allocation of storage units per the frame between the fixed codebook index and the 

5 adaptive codebook index, where the first allocation differs from the second 

6 allocation. 



1 8. The speech encoding system according to claim 7 where the second 

2 allocation of storage units per frame allocates a greater number of storage units to 

3 the adaptive codebook index than the first allocation of storage units to facilitate 

4 long-term predictive coding on a sub frame-by- subframe basis. 

1 9. The speech encoding system according to claim 7 where the first 

2 allocation of storage units per frame allocates a greater number of storage units for 

3 the fixed codebook index than the second allocation does to reduce a quantization 

4 error associated with the fixed codebook index. 

1 10. The speech encoding system according to claim 7 where the second 



2 encoding scheme has a higher allocation ratio than the first encoding scheme, the 

3 allocation ratio defined by a number of storage units allocated to the adaptive 

4 codebook index divided by the number of storage units allocated to the adaptive 

5 codebook index plus the fixed codebook index. 

1 11. The speech encoding system according to claim 7 where, for full-rate 

2 coding, the first encoding scheme supports a first frame type and the second 

3 encoding scheme supports a second frame type different from the first frame type. 
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1 12. The speech encoding system according to claim 7 where, for higher-rate 

2 coding, the first encoding scheme supports a first frame type and the second 

3 encoding scheme supports a second frame type, and for lower-rate coding the 

4 encoder supports a third frame type and a fourth frame type. 

1 13/"A speech encoding system comprising: 

2 / a detector for detecting whether an input speech signal generally has a 

3 generally voiced and generally stationary characteristic during an interval; 

4 an encoder supporting at least one of a first encoding scheme and a 

5 second encoding scheme applicable to the speech signal for a frame associated with 

6 the interval, the second encoding scheme having long-term prediction procedure for 

7 processing the inputted speech signal on a sub-frame-by-subframe basis; 

8 a selector for selecting one of the first encoding scheme and the 

9 second encoding scheme based upon said detection or absence of the generally 

10 voiced and generally stationary characteristic in the interval of the input speech 

1 1 signal. 

1 14. The speech encoding system according to claim 13 where the selector 

2 selects the second encoding scheme if the detector determines that the speech signal 

3 is not generally periodic during the frame. 

1 15. The speech encoding system according to claim 13 where the selector 

2 selects the second encoding scheme if the detector determines that the speech signal 

3 is generally nonstationary during the frame. 

1 16. The speech encoding system according to claim 13 where the second 

2 encoding scheme has a pitch track with a greater number of bits per frame than the 

3 first encoding scheme to represent the pitch track. 

1 j/l. / K speech encoding method comprising the steps of: 

2 detecting whether an input speech signal has a triggering 

3 characteristic during an interval; 
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4 selecting one of a first encoding scheme and a second encoding 

5 scheme, for application to the input speech signal for a frame associated with the 

6 interval, based upon said detection of the triggering characteristic; and 

7 processing the inputted speech signal in accordance with the first 

8 encoding scheme to form a revised speech signal biased toward a generally ideal 

9 voiced and stationary characteristic if the triggering characteristic is detected in the 
10 input speech signal. 

1 18. The method according to claim 17 where the detecting step comprises 

2 detecting whether the input speech signal generally has a generally voiced and 

3 generally stationary component as the triggering characteristic during an interval. 

1 19. The method according to claim 17 further comprising the step of 



2 supporting the first encoding scheme having a first allocation of storage units per the 

3 frame between a fixed codebook index and an adaptive codebook index, the second 

4 encoding scheme having a second allocation of storage units per the frame between 

5 the fixed codebook index and the adaptive codebook index, where the second 

6 allocation differs from the first allocation 

1 20. The method according to claim 17 further comprising the step of 

2 processing the inputted speech signal on a sub-frame-by-subframe basis in 

3 accordance with a long-term prediction procedure of the second encoding scheme if 

4 the triggering characteristic is not detected during the interval. 
1 
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Abstract 

In accordance with one aspect of the invention, a selector supports the 
selection of a first encoding scheme or the second encoding scheme based upon the 
detection or absence of the triggering characteristic in the interval of the input 
speech signal. The first encoding scheme has a pitch pre-processing procedure for 
5 processing the input speech signal to form a revised speech signal biased toward an 
ideal voiced and stationary characteristic. The pre-processing procedure allows the 
encoder to fully capture the benefits of a bandwidth-efficient, long-term predictive 
procedure for a greater amount of speech components of an input speech signal than 
would otherwise be possible. In accordance with another aspect of the invention, the 

10 second encoding scheme entails a long-term prediction mode for encoding the pitch 
on a sub-frame by sub-frame basis. The long-term prediction mode is tailored to 
where the generally periodic component of the speech is generally not stationary or 
less than completely periodic and requires greater frequency of updates from the 
adaptive codebook to achieve a desired perceptual quality of the reproduced speech 

1 5 under a long-term predictive procedure. 
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